Nuprl Lemma : merge_wf
0,22
postcript
pdf
T
:Type.
T
(
as
,
bs
:
T
List. merge(
as
;
bs
)
T
List)
latex
Definitions
t
T
,
x
:
A
.
B
(
x
)
,
P
Q
,
s-insert(
x
;
l
)
,
reduce(
f
;
k
;
as
)
,
merge(
as
;
bs
)
Lemmas
reduce
wf
,
s-insert
wf
origin
T:Type. T 
(as, bs:T List. merge(as;bs) 
T List) T:Type. T (as, bs:T List. merge(as;bs) T List) Tx:A. B(x) Q